package 哈希表;

public class 有效的字母异位词 {
    class Solution{
        public boolean isAnagram(String s,String t){
            int[] record = new int[26];
            for (char c : s.toCharArray()) {
                //因为字符a到字符z的ASCII是26个连续的数值，所以字符a映射为下标0，相应的字符z映射为下标25。
                // 并不需要记住字符a的ASCII，只要求出一个相对数值就可以了
                record[c - 'a'] += 1;
            }
            for (char c : t.toCharArray()) {
                record[c - 'a'] -= 1;
            }
            for (int i :record){
             // record数组如果有的元素不为零0，说明字符串s和t 一定是谁多了字符或者谁少了字符。
                if (i!=0) return false;
            }
            return true;
        }
    }
}
